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Maintaining the composition of transferred data during handover 



(57) In a radio data transmission system which 
transmits data in cell form, the risk of cell loss or the risk 
of out-of-ordering during handover can be diminished 
by synchronizing the cell transmission between the new 
(50) and the old (40) base stations. The old base station 
(40) delivers to the new base station (50) and/or the 
switch (51), information on the last cell that was trans- 
mitted successfully and in the right order through the old 
base station, whereby the new base station continues 
the transmission by starting from the first failed cell. 
Cells need not be identified one by one if group num- 
bering is applied in which the first or the last cell of a 
given group (31, 32, 33, 34) or a given counter cell is 
numbered, and the rest can be indicated, where neces- 
sary by counting the distance from the numbered cell. 
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Description 



The invention generally relates to procedures 
aimed at maintaining the reliability of data transmission 
ZZZT te,ecommunica tions systems comprising 
several base stations, and in particular to maintaining 
the composition of the data carried in data cells during 
a handover in a system which transfers data as data 
cells whose relative order is significant 

can Jl e , A I M (AsynCnronous T ^sfer Mode) is a strong 
candidate for a fast future transfer protocol in B-ISDN 
networks (Broadband Integrated Services Digital Net- 

betwL f n°H e t Xa [ riP,e ' 9enerally ' n c ™unications 
between data transmission devices. The network con- 

in t°iZ deS terminals - and ^ links between them 
n an ATM network, data is transferred as cells in digital 
form, each cell comprising a so-called payload of 48 
bytes and a header of 5 bytes. In order for the amount 
of the header information to be kept at a minimum, the 
headers do not contain complete routing information be- 
ween the transmitting and the receiving devices but on- 
V information on the virtual path and channel in which 
the respective data transfer connection is carried The 
nodes of the network contain the necessary routing in- 
formation on the basis of which the respective identifiers 
of the virtual path and channel are interpreted as a ref- 
erence for the next respective node. The relative order 
of the ceHs must remain the same throughout the trans- 

T-rM 0 ? eC , aUSe th9re iS n ° Spec,fic mechanism in the 
ATM network that can be used to rearrange outof-order 
cells. 

Traditionally, ATM-links have been conceived as 
wired circuits or optical cable connections, whereby the 
above-mentioned requirement of the relative order of 
the cells has not caused major problems. However, it is 
anticipated that the terminals of future data transfer so 
lutions must have the same kind of mobility and inde- 
pendence of permanent connections as mobile phones 
of cellular networks already have. Because of rts effec- 
iveness and the provision to flexibly modify it, the eel- 
Inter radio network is a likely architecture in the future 
A typical cellular network comprises several base sta- 
ins ,BS) which are affiliated with - possibly through a 

TscTT r n,r °" er (BSC) " 3 m ° bile swi,chin 9 
(MSG). In a large cellular network there are numerous 

mobile switching centers as well as base stations and 
sll J COntral,9rs that work under the mobile 
stat on T C T rS ,ransmissio " range of each base 
station. ,.e., the geographical area where the terminals 

Tc^TcT 3 wire,8SS,y with ,he said base sta,ion ' 

However, to avoid confusion, the term cell is in this 

Sata unTJ T'T US6d ,0 refSr0n,y t0 ,he transferred 
data unit defined by a g,ven aata transmission system 
the length of the unit being the above-mentioned 53 
bytes ,n the ATM system which is used as an example 
mcai Phenomenon of cellular systems is the 
changeof base stations, i.e.. thehandover, wh^eaglv 



en mobile terminal moves from the transmission range 

ll ln! b9Se Sta !. i0n l ° that ° f 3 S6COnd base **£ 
whereby essentially all the data transmission between 

he terminal in question and the network is rerouted 
through the new base station. A perfect synchronization 
o the operation during the handover is often not possi- 
ble, which may result in packet loss, duplication or mis- 
ordering. This is especially severe in the ATM system 
where a successful transmission of all the cells and or- 
dering are a prerequisite for effective data transmission 
A handover may take place without a notice or with 
a notice. Tne former refers to a situation where the con- 
nection between the base station and the terminal 
breaks quickly and the latter implies that, where the con- 
nection worsens gradually, one can prepare for proce- 
dures required for handover. The doctoral thesis of S 
° lswas "Handling Realtime Traffic in Mobile Net- 
works" (University of Cambridge, September 1 994) dis- 
20 T S procedures for implementing a handover both 
without a notice and with a notice. In order to explain the 
background of the invention, the handover of base sta- 
10ns ,s described briefly in the following with reference 
to Figs. 1 and 2. 

Fig. i presents the mobile unit MU, two base sta- 
tions BSp and BSq, and mobile representative MR 
which .s in charge of routing the traffic between the said 
base stations and the rest of the data transmission net- 
work. In addition, the data transfer segments between 
30 ?! S ? ° eS 3re desiQ nated letters i, j, k, and 1 . The 
data transfer segment directed from mobile represent- 
ee MR to the rest of the network is designated s The 
data directed from mobile unit MU to the network is 
called uplink data and the data propagating in the oppo- 
site direction is called downlink data. 
35 Fig. 2 presents signals between the said devices by 
means of numbered arrows, relating to the handover 
wUh a notice in which BSp is the old base station and 
BSq is the new base station. Mobile unit MU stops trans- 

40 2 9 UP Ce " S a, ° n9 Segment j and tra nsmits initiate 
message 21 to new base station BSq. BSq transmits 
forward message 22 to mobile representative MR on the 
need to reroute. As a response, mobile representative 
MR stops sending downlink data, which arrives alonq 

45 !2 H Snt S ' t0 °' d baSS Stati °" BS P a,on 9 se °™nt k 
and directs ,t to new base station BSq through segment 
1 . Before transmitting the actual data to be transmitted " 
mobile representative MR transmits reply message 23 
which is forwarded to the mobile unit as ack message 

24 by base station BSq. At the same time, the new base 
sta i 0n creates a temporary FIFO buffer (first in, first out) 

25 for storing the downlink data that comes from mobile 
representative MR. It is not until mobile unit MU believes 
it has received all the downlink data which had been di- 
ss 2 ; h m ° bile re P re sentative MR via segment k to 

old base station BSp before switching the connection to 
segment 1, that it transmits done message 26 to new 
base station BSq and starts to transmit uplink data As 
a response to done 26, new base station BSq starts 
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sendingdownlink data (by first unloading buff er 25) and, 
for its part, finishes the handover by sending complete 
message 27 to mobile representative MR. 

The connection from mobile representative MR to 
old base station BSp can be terminated by using a ready 
message immediately after the data transfer connection 
of segment k has been broker, off (arrow 26). or once 
ready message 27 has arrived (arrow 29). For the sake 
ot clarity Fig 2 presents the interrupt time of the uplink 
data, represented by a shaded bar, the interrupt time of 
the downlink data in mobile rscresentative MR, repre- 
sented by a black bar, and the interrupt time of the down- 
link data in new base station 3Sq, represented by a 
white bar. 

According to Biswas, the handover without a notice 
comprises several similar procedures, but disruptions in 
data transmission can be longer because delay is 
caused in the time spent befcre a break is detected in 
the connection passing through the old base station. In 
both the arrangements, the one with a notice and the 
one without a notice, it is possible that there is packet 
loss or packet misordering. In the case of uplink data, it 
is possible that mobile representative MR breaks off the 
data transmission from segment k to the network before 
all the uplink cells have been transmitted across seg- 
■ ments i and k. After the connection is terminated, the 
cells in question are considered lost, or if they are still 
directed to the network, they can be out of order in the 
uplink The downlink cells, which have been directed to 
segments k and i before the handover, may be lost al- 
together because of a weak racio link, or they can arrive 
late in mobile unit MU. causing out-of-ordering in the 
downlink. 

Packet loss and out-of-ordering usually results in 
that an erroneous checksum cr other indicator is detect- 
ed on a higher protocol level, wnereby a given protocol 
data unit (PDA) comprising sevsral cells is denied and 
requested to be sent again. This is uneconomic from the 
point of view of the network resource utilization. 

Patent publication EP 425 269 to British Telecom- 
munications discloses a methed in which the base sta- 
tions are assembled in groups =f several base stations. 
To facilitate and speed up the handover, all the cells di- 
rected to a mobile unit in the transmission range of a 
given base station are sent to ail the base stations of the 
' same group by means of. the data transmission network. 
The publication presents an idea according to which the 
old base station sends all the cells delivered to it, and 
after this the new base station starts sending the cells 
delivered through it. The publication also presents a pre- 
dictor which is incorporated in tne base station controller 
or in the mobile representative that controls the base 
stations The task of the predictor is to monitor the move- 
ment of the mobile unit from c^a transmission range to 
another and to estimate as to v.here the mob.le unit will 
migrate next. This is effected r order to decrease the 
amount of cells sent unnecessarily to the remotest base 
stations of the group. However, the solution cannot 



maintain packet ordering or prevent packet loss be- 
cause the old and the new base stations cannot tell pre- 
cisely which cells have been transmitted and received 
correctly immediately before or after the handover. 
5 Patent publication EP 366 342 to AT&T discloses a 

method in which data is transmitted as cells in a cellular 
radio network and the header segment of each cell com- 
prises an unchanging segment which remains unmodi- 
fied regardless of the changes in routing, and a chang- 
10 ing segment whose contents vary during a handover or 
during other rerouting processes. The publication sug- 
gests that the arrangement can be used to facilitate the 
handover, but only the definition ol the routing is bene- 
fited A similar method is disclosed in patent publication 
rs EP 577 959 to Roko Manor Research Ltd., relating to 
the ATM network in particular. In this case, the unchang- 
ing segment in the cell header is a so-called VCI field 
(Virtual Channel Identifier) and the changing segment 
is a so-called VPI field (Virtual Path Identifier). Neither 
20 one of the publications discloses a method which could 
ensure that packet ordering remains the same and/or 
which could prevent packet loss during the handover. 

Patent oublication EP 577 960 to Roke Manor Re- 
search Ltd discloses a method in which at least one of 
25 the base stations of a cellular network is affiliated, 
through the ATM network, with at least two mob.le rep- 
resentatives which, in the disclosed arrangement, also 
function as repeaters between the ATM network and a 
fixed telephone network. The idea is to arrange the VPIs 
30 and the VCIs of the ATM network which control the rout- 
ing so that even though a given mobile unit moves into 
the transmission range of another mobile representative 
(or mobile services switching center), the routing is im- 
plemented by linking via the original mobile' represent- 
35 ative The arrangement has some advantages in de- 
creasing the amount of switchings in the network but it 
does not have an effect on packet loss between the base 
stations and the mobile unit and/or on the delay.of cells 
during a handover. • 
40 The article "BAHAMA: A Broadband Ad-Hoc Wire- 
less ATM Local-Area Network", Proc ICC '95, 18-22 
June 1995. Seattle, written by K. Y. Eng et al„ discloses 
a method in which the GFC field in ; the header segments 
of ATM cells is used to implement cell-oriented sequen- 
45 tial numbering. The purpose is to contribute to the syn- 
chronization and combination of steams of cells that ar- 
rive at a given conjuction point along two parallel routes. 
The purpose in numbering the cells is aimed particularly 
at identifying them unequivocally, so that cells are not 
so duplicated or lost when the streams of cells are com- 
bined and their order will remain the same. In this case, 
a problem might occur because only numbers from 0 to 
1 5 can be oresented in the GFC field which has a max- 
imum of four bits, whereby the numbering cycle remains 
55 so short that cells with the same number belonging to 
subsequent cycles may become out-of-ordered 

The object ot the present invention is to provide a 
method that diminishes the likelihood of packet loss and 
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AnoS ! nn9 3 rad '° interface durin 9 a ^ndover 
Anotherobjectofthemventionistopresentadatatrans: 
mission system comprising a means of preventing or de- 
creasing packet loss and out-of-ordering during the 
handover. Another object of tne inven(ion . g J 

method and system disclosed co not require major 
changes in the specified ATM and B-ISDN systems 

The objects of the invention are accomplished by a 
method wh,ch can be used to refer to the cells of the 
system with an accuracy of at least a given number of 
cells, so that the base stations can exchange informa- 
tion on which cells have been sent and/or recerved suc- 
cessfully during the handover. 

The method according to the invention for perform- 

2a tr^r rPrOCeSSeS ^ aSyS:Sm that a PP"es ce..u.ar 
data transmission and comprises a switch, a first and a 

,n T?* / Sta,i ° n 3 m0b ' ie unit ' is Characterized 
n that the first base station provides the switch and/or 
the second base station with information on which cells 
have been successfully transmitted between the first 
base Ration and the mobile unt so that the transmis- 
IZ ,h Cell " ontinues be,w een the second base station 
and the mobile unit, beginning with the first cell that has 

not been successfully transmitted between the first base 
station and the mobile unit. 

The invention is further related to the base station 
of a wireless data transmission system. The base sta- 
tion according to the invention ,s characterized in com- 
prising a means for dispatching information to other 
base stations on which cells have been transmitted suc- 
cessfully and in the right order between the base station 
anc the > mobile unit, and a means for receiving the cor- 
responding information from the other base stations 
The invention is further reietso to a data transmis- 

to tLT , data transrn ' £3l °" «ystem according 
to the mvenfon ,s characterizec : „ comprising a means 
or transmuting messages between the base station on 
the cells of the transferred cellu ar data 

whirhm '"k 9mi0n iS baS8d ° n T '« in3, 9 ht accordi n3 to 

success oMh e p S ! ati0nS may 6XChan9e ° ata ° n < ne 
success of the transmission and/or the reception of 

cells, even though the specifications of the data trans- 

m.8 8 ,on system do not support tne reference to discrete 

cells per se. In this case, synchronization mechanisms 

can be provided in a manner described below, by means 

in . S °' d n6W baS9 S,9tions Participating 

in the handover share mformatco on which cells have 
been successfully transmitted tc the mobile unit and/or 
received from there. On the basis of the successful 

InTrTTT Ce " S ' thS P ° int ln :he Stream °» cell, from 
cated tl tranSm,Ssion 15 to be ^ntinued can be indi- 
cated to the new base station addition, the cells that 
were not transm.tted and/or received via the old base 

thSZT ^ deS,9nated t0 fc3 sent and/or received 
through the new base station 

e „Prl n J he f0 i !! 0Wln9 ' the A ™ Sy;:9m is dealt w *th as an 
exemplary object of application cf the invention, the sys- 
tem being characterized in a hie- aata transfer rate the 



relatively small s.ze of cells, and the small number of 
available cell header fields which is due to stringent 
specifications. However, it will be appreciated by those 
skilled ,n the art that the invention can also be applied 
m other data transmission methods and systems whose 
speculations do not support the reference to discrete 
cells per se and/or in which it is important not to lose 
any cells anc to maintain their relative order 

The direction of the data transmission from the net- 
work through the base station to the mobile unit is called 
downlink, according to the established practice, and the 
opposite direction is called uplink. The old and the new 
base stations participate in the handover. Downlink data 
is transmitted through the old base station until the mo- 
ment of tne handover, after which the old base station 
informs the new one that it has terminated downlink data 
transmission and sends those buffered cells that had 
perhaps not been transmitted, to the new base station 
or informs it about which cells are involved. The latter 
situation applies when the base stations have received 
the same ceils from the network as a preliminary proce- 
dure for the handover. Similarly, the uplink data is trans- 
erred through the old base station until the moment of 
he handover and, after the handover, the old base sta- 
tion sends a message of terminating the uplink data 
transmission The base stations can receive the same 
ceils from the direction of the mobile unit as a preliminary 
procedure for the handover. In this case, the old base 
station informs the new one as to wh.ch uplink cells have 
been forwarded, so that the new base station will not 
send the same cells again. The handover on uplink and 
downlink data transmission does not necessarily occur 
simultaneously in the method according to the invention 

35 , n 1 Ce " S ° f the exem P larv ATM system comprise 
* four header field bits whose use is defined so freely that 
they are available for the implementation of the cell ref- 
erence system. Taking into account the shortness of the 
cells and the rapidity of the ATM system, it is not prac- 
deal to number all the sequential cells with a serial 
number of four bits because the numbering, inanycase 
winds back to zero after every sixteenth cell. A fast re^ 
peating of the counter cycle might cause confusion as 
to which of the sequential cycles is in question. Instead 
a counter can be implemented whose value deviates 
rom zero only in one cel. per group of cells of a given 
ength whereby a given value of the counter can be 
used to refer to the whole group of cells, and discrete 
signaling can even be used to designate one cell in the 
group. 

50 ^ ' n ?* ? ° ilOWin9, thS inVention is described in detail 
w.th reference to the preferred embodiments presented 
as examples and to the appended drawings in which- 
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Fig. 1 presents a known data transmission system 
with two base stations, 

Fig^2 presents a known data transmission protocol 

m the data transmission system of Fig 1 

Fig. 3a presents a given cell reference process ac- 
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cording to a preferred embodiment of the invention, 
Fig. 3b presents a reference to a group ol cells in 
the process according to Fig. 3a, 
Fig. 4 presents the affiliation between a base station 
and a mobile unit in the method according to a pre- 
ferred embodiment of the invention. 
Fig 5 presents the affiliation between the old and 
the new base stations and an ATM switch in the 
method according to the embodiment of Fig. 4. 
Fig. 6 presents the affiliation between the ATM 
switch, two base stations, and a mobile unit, accord- 
ing to another preferred embodiment of the inven- 
tion, 

Fig. 7 presents downlink communication in the em- 
bodiment of Fig. 6, and 

Fig. 8 presents downlink communication in another 
embodiment of the invention. 



Reference was made above to Figs. 1 and 2 in con- 
nection with the description of prior art. Therefore, in the 
following description ol the invention and its advanta- 
geous embodiments, reference is made mainly to Figs. 
3a-8. Identical reference numbers are used in the fig- 
ures for corresponding parts. 

First, a cell reference process according to an ad- 
vantageous embodiment of the invention is described 
with reference to Figs. 3a and 3b. The header of an ATM 
cell comprises, as known by those skilled in the art, four 
so-called GFC bits, (Generic Flow Control) wh.ch are 
defined so that they can be used to implement a cell 
reference counter according to the invention. Cell flow 
30 is divided into groups, of which groups 31, 32, 33, 
and 34 are presented in Figs. 3a and 3b, comprising four 
cells each The invention does not actually require the 
groups to contain an equal number of cells or to be in 
sequential order but the size of the groups may vary 
and they can overlap in different ways in the cell flow. 
However, it is easiest to understand the invention in the 
form presented in Figs. 3a and 3b. 

The first cell of groups 31-34 (the right-hand cell in 
the Figs ) is a so-called counter cell, whereby its GFC 
bits (not shown separately in the Figs.) contatn a serial 
number which, presented as a number in the decimal 
system, is no less than 1 and no greater than 15. The 
GFC bits in the other cells of the groups are zeros or the 
same as in the first cell of the group. The number in each 
cell in the figures presents the value of the GFC bits of 
the cell in question. The detection of the first cell of the 
group can be facilitated by setting the GFC bits to zeros 
in all other cells except the first cell of the group. A given 
value of the counter bits is understood to refer to the 
entire group of cells. A reference can be made sepa- 
rately to a given cell within the group by stating which 
cell is in question as counted from the beginning of the 
group The cells themselves do not have any knowledge 
of which cell in the group is concerned, so a reference 
to the number N cell within the group can only succeed 
if none of the N-1 first cells of the group have been lost 



and if the place of the cell that is referred to in the group 
has not changed. Both prerequisites are properties that 
are already required by the ATM system, and hence they 
do not impose unreasonable additional requirements on 
5 the reliability of the system. 

Fig 3a presents a shaded cell which is identified by 
means of the definition 'counter=2, third cell'. In Fig. 3b, 
the entire group of cells is referred to by means of the 
definition 'counter=2. Since there are several cells in the 
10 group the resetting of the counter to the beginning (cf. 
groups 31 and 34) takes a great deal longer than if each 
cell is numbered separately with a serial number from 
0-1 5 The group-oriented numbering decreases the risk 
of confusion which is otherwise caused by the relatively 
is short cycle of the reset of the counter and by the fact 
that there can be several hundred cells simultaneously 
in a given buffer 

It is not necessary to use GFC bits in particular to 
implement the counter If certain conditions are met, it 
20 is possible to allocate some bits in the VPI and/or VCI 
fields for this purpose. Furthermore, it is possible to 
place, in the cell flow, special counter cells wh.ch use 
the payload to indicate the value of the counter. 

In'the following, traffic according to a preferred em- 
25 bodiment of the invention between a given base station 
and a mobile unit with which it is affiliated is described 
with reference to Figs. 4 and 5. Several acknowledg- 
ment methods are known in prior art which attempt to 
ensure that each segment of data that is transmitted in 
30 parts is sent successfully to the receiving device. These 
methods arc often either so-called selective methods or 
methods ot the go-back-N-type. The former implies that 
rf the transmitting device sends ten packets, for exam- 
ple of which the receiving device handles successfully 
35 all but the seventh one, it requests, in the form of an 
acknowledgment, the transmitter to send only the sev- 
enth packet again. In a go-back-N-type method, the re- 
ceiver requests the transmitter to start the entire trans- 
mission agam starting from the seventh packet. In the 
40 case presented in Fig. 4, any acknowledgment method 
can be applied between base station 40 and mobile unit 
41 during normal traffic. When a handover is imminent, 
a special acknowledgment message that describes the 
last successfully-received cell of the sequence is act.- 
45 vated in addition to or instead of the acknowledgment 

method. . An . 

FIFO buffer 42 is provided in base station 40 be- 
tween ATM protocol level 40a and MAC protocol level 
(Media Access Control) 40b. Sequential downlink ATM 
so cells can be stored in the FIFO buffer. They are sent one 
by one to motile unit 41 which acknowledges the suc- 
cessfully-recpived cells. The acknowledgment messag- 
es are abbreviated ACK (Acknowledge) according to 
general practice, and the lack of an acknowledgment 
ss message or a message that indicates an unsuccessful 
reception is abbreviated NACK (No-Acknowledge). A 
number or ano'.her identifier is added to each acknowl- 
edge message or no-acknowledge message, indicating 
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he cell whose reception it is related to. This numbering 
•s defined ,n the traffic protocol between the base station 
and the mobile unit and it does not necessary have an- 
ything to do with the identification of ATM cells beyond 
the connection between base station 40 and mobile unit s 
41 The numbering does not even have to refer explicitly 
to given ATM cells, if the traffic between base station 40 
and mobile unit 41 is performed ,n frames that are great- 
er or smaller by one ATM cell. However, it is important 
from the point of view of the invention that base station io 

Z*,t ■? determine ex P ,icit * one way or another, 
with the aid of acknowledge messages ACK NACK 
which Mils have been received successfully by mobile 

,. k ^'" le " nit 41 """Prises a FIFO buffer 43 of down- is 
link ATM cells between the ATM and MAC protocol lev- 
els. Cells are delivered from buffer 43 to the ATM level 
only after they have been acknowledged in the order of 

to n£n h'«°T, ,ink A ™ Ce " S C ° me fram the nel "ork 
to FIFO buffer 42 of the base station and they are sent 20 

between MAC levels 40b, 41b, ,0 FIFO buffer 43 of the 
mobile unit. Fig. 4 presents mobile unit 41 which re- 
cedes successfully cells 1 and 2 and acknowledges 
hem, whereby they are cleared from both FIFO buffers 
though ,n different senses: the clearing from buffer 43 25 
of the mob.le unit means that the cell is transferred to 
ATM level 41a, but the clearingfnm buffer 42 in the base 
station means that the cell is deleted. The reception of 
cell 3 fails, and hence it does not appear in buffer 43 of 
the mob.le unit and it cannot oe cieared from buffer 42 30 
of the base station. The reception of the fourth cell suc- 
ceeds but it cannot be cleared from buffer 42 of the base 
station because the third cell has not been cleared The 
fourth cell is not delivered to ATM layer 41a in mobile 
un t 41 because the third cell was skipped from there- 35 
between. A handover is effected after this, where the 
mobile umt sends to the base station a LAST(2) mes- 
sage that describes the last successful ly-received and 
forwarded cell. 

nal ng data on the handover that indicate the new base 
sta ion, old base station 40 transmits to new base station 
50 the cells that were in the FIFO buffer, in the manner 
presented in Fig. 5. Fig. 5 also presents ATM switch 51 
which communicates with said base stations 40 and 50 4S 
After the handover ATM switch 51 directs the ATM cells 
sent to mobile unit 41 to new base station 50; but before 
they are sent to the mobile un,:. ,he new base station 
receives from old base station 40 the three cells that 
were in its FIFO buffer and transmits those. The ATM so 
ce Is need not to be identified separately in the traffic 
between base stations 40 and 50 and ATM switch 51 
Z hT^ 6 baSe stationsc ° n ^ue, 'n the manner de- 
scribed above to recognize wh,ch cells have been re- 
ceived successfully and in the rgM ofder in the mob||a ss 
unit, and wh,ch cells are -old', i.e . cells that were trans- 
ferred from elsewhere as untransmitted cells, and which 
cells are new, i.e., cells that were received directly from 



ATM switch 51 All cells are directed sequentially from 
the ATM switch either to the old or to the new base sta- 
tion, and all the cells that the mobile unit was unable to 
receive successfully in the right order through the old 
base station are forwarded in the right order from the 
old base station to the new one to be transmitted before 
those cells that were directed to the new base station 
originally, in this way, it is possible to avoid packet loss 
and out-of-ordering during handover. 

Referring to Fig. 5, it is to be noted that the ATM 
switch 51 presented in the figure does not need to have 
a direct wired connection to the base stations 40 and 50 
but it can be located at a longer distance in the network 
n this case there can be other switches and nodes of 
the network between the ATM switch and the base sta- 
tions. Moreover, the data transmission between base 
stations 40 and 50 is not necessarily performed directly. 

Essentially, the handling of uplink cells in the em- 
bodiment of Figs. 4 and 5 is effected as a mirror image 
of the handling of downlink cells. Mobile unit 41 com- 
prises a transmission buffer (not shown separately in the 
figures) from which the transmitted ATM cells are 
cleared only after the old base station has sequentially 
acknowledged to have received them correctly. Since 
the wired connections between base stations 40 and 50 
and ATM switch 51 are very reliable compared to wire- 
ess connections, it is fairly certain that the cells are 
transmitted with reasonable reliability from the base sta- 
tions to the ATM switch. During a handover, the mobile 
unit transmits, through the new base station, all the cells 
that have not yet been cleared from the transmission 
buffer. To synchronize the cells received from the old 
and the new base stations, ATM switch 51 can comprise 
or use the method described in Finnish patent applica- 
tion The Use of Header Fields of ATM Cells in Wireless 
ATM Data Transmission' (Applicants: Nokia Mobile 
Phones and Nokia Telecommunications, Inventor Kris- 
tian Raunala) which was filed simultaneously with this 
application. 

In the following, another preferred embodiment of 
the invention is described with reference to Figs. 6 and 
7. Old base station 40 first sends to ATM switch 51 the 
uplink cells it has received in a normal manner. When 
the radio link to mobile unit 41 is lost, old base station 
40 reports this to ATM swrtch 51 by means of a special 
UpReady message which is designated the letter U in 
Fig. 6. The purpose of the message is to tell the ATM 
switch that no more cells will be transmitted through old 
base station 40. Message U may be an ATM message 
cell of a specific type, it can be incorporated in the head- 
er of a data cell, or it can be transmitted as some other 
type of signaling between base station 40 and ATM 
switch 51. The same message can be transmitted as 
such to new base station 50 or base station 50 can be 
permitted by means of other type of signaling, to trans- 
mit cells received from mobile unit 41 to ATM switch 51 
The u message cannot be sent from old base station 40 
until after the last successfully-transmitted uplink cell 
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and it has to be bound to the cell flow in such a manner 
that there is no risk oi the cells transmitted by new base 
station 50 from preceding, in the sequence of transmis- 
sion the cells sent by old base station 40. 

Fig 7 presents an equivalent procedure for down- 
link signaling. The idea is that ATM switch 51 decides 
from which point it starts directing downlink cells to new 
base station 50 instead cf old base station 40. The last 
cell sent to old base station 40 is indicated by a so-called 
DownReady message which is designated D in Fig. 7. 
To maintain the order of the cells, it is important that 
message D is bound to the ceils of the downlink cell flow. 
It can be, e.g., a given ATM message cell (such as an 
RM Resource Management cell), or it can be included 
in a field in the header of the last data cell. The same or 
a corresponding message D indicates the first cell of the 
cells transmitted to new base station 50. Old base sta- 
tion 40 attempts to send all the cells received before 
message D to mobile unit 41. For identifying the suc- 
cessfully-transmitted cells, a procedure similar to the 
one described above with reference to Fig. 4 can be 
used or a method similar to the one described with ref- 
erence to Figs. 3a and 3b. If old base.station 40 is unable 
to send all the cells sequentially, it transmits the cells 
left in the transmission buffer to new base station 50. 
Finally it transmits a message indicating that the down- 
link trans-mission buffer is empty; the message can be 
the same as message D. New base station 50 first sends 
the cells received from the old base station and only af- 
ter that the cells that have come directly from ATM 
switch 51 The synchronized location of messages D in 
the cell flow directed to both the old and the new base 
stations guarantees that downlink cells are not lost and 
their sequence does not change. 

In the following, another preferred embodiment of 
the invention is described with reference to Fig. 8. As a 
distinction to the one described above, this embodiment 
presents a principle according to which the mobile unit 
decides the handover moment in the downlink data 
transmission, it is assumed that mobile unit 41 is moving 
from the transmission range of old base station 40 to 
that of new base station 50, which has been observed 
in the cellular system in a manner known per se. Now 
ATM switch 51 starts to duplicate, downlink cells and 
sends them as cell flows to both base stations. The idea 
is that thfi base stations store the cells they receive in 
FIFO transmission buffers 42 and 52 which can be reset. 
Only one base station (that is. the old base station 40 
first) sends cells to mobile unit 41 which acknowledges 
the cells received successfully and in the right order- If 
successful communication through the old base station 
continues for long and more and more cells arrive, an 
unreasonably big buffer is required in the new base sta- 
tion To avoid this, ATM switch 51 adds counter messag- 
' es into the cell flow, designated letter C and a serial 
number in Fig. 8. The counter messages have to be 
fixed in a given place with respect to the cells of the 
downlink cell flow. They can be. for example, given ATM 



message cells (such as RM cells, Resource Manage- 
ment) or they can be included in the header of a data 
cell. Each counter message C1 , C2, etc. can be identi- 
fied uniquely. 

s After old base station 40 has transmitted success- 
fully and in the right order all the cells that preceded a 
given counter message C1 , it sends a message report- 
ing this to new base station 50 in the form of signaling 
or in another manner known per se. As a response to 
10 the message, the new base station resets its FIFO buffer 
52 i e , deletes from it all the cells received from the 
ATM switch before counter message C 1 This is repeat- 
ed until mobile unit 41 does not acknowledge sequen- 
tially that it has received a given cell through the old base 
15 station Old base station 40 then informs the new one 
as to where in the transmission it left off. by means of a 
message such as: '13th ceil as counted from counter 
message C2 has not been sent'. New base station 50 
deletes counter message C2 and the next 1 2 cells from 
20 transmission buffer 52 and starts transmitting from the 
13th cell. 

The method used to uniquely identify counter mes- 
sages C1 C2, etc., is not essential to the invention. As 
" ' indicated in the name, the counter messages can com- 
25 prise a serial number with a fairly long repetit.on cycle 
so as to avoid confusion. By including the counter mes- 
sages in ATM cells of a normal form, the advantage is 
achieved that they can be buffered by the same means 
as the data cells. In addition, the general specifications 
30 of the ATM system ensure that the place of the counter 
messages in the cell flow does not change. 

The uplink communications in the embodiment pre- 
sented in Fio 8 can be implemented as a mirror image 
of the downlink communications, whereby both base 
35 stations 40 and 50 receive cells sent by mobile unit 41 
but only one of them forwards the cells to ATM switch 
51 Conseauently, the counter messages are formed in 
mobile unit 41 . When the base station with 'the respon- 
sibility to send' has sent all the cells received before a 
40 g,ven counter message, it notifies the other base station 
on this and the base station empties its uplink buffer as 
a response to 'his.information. When the connection be- 
tween the old base station and the mobile unit is termi- 
nated the old base station informs the new base station 
45 as to how many cells. have been forwarded since the 
latest counter message, whereby the new base station 
continues the data transmission from the corresponding 



Embodiments of the invention are described above 
so mainly with reference to two base stations. Present cel- 
lular systems use methods that can predict the next 
probable base station of a mobile unit, so this can be 
reported bv ^eans of signaling to the base stations par- 
ticipating in the operation. . However, it will be appreciat- 
ss ed by those skilled in the art that the methods described 
above can also be applied in systems which comprise 
several probable new base stations, and in systems in 
which it is not possible to predict the new base station. 
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In these cases, it may be necessary to handle all the 
new base stations that are tangent to or intersect the 
transmission range of the old base station as probable 
new base stations. uuauie 

wh JIT 3 ' embodimenls af e -'so described above 
wh,ch all present the operation in downlink and uplink 
communications. It is obvious that the protocols of 
downlink and uplink communications need not be com- 
bined as the pairs presented above but the embodiment 
of Fig. 8, for example, can be applied ,n downlink com- 
mun.cat.on^and the embodiment of Fig. 6 can be ap- 
plied in uplmk communications in the same system Fur- 
thermore, the methods according to .he different em- 
bodiments of the invention can also be applied alterna- 
tely ,n the same system in the same direction of traffic 
depending on the quality of the connection to be trans- 
mitted or on the load status of the network 

The base station of the radio data transmission sys- 
tem according to the invention comprises, according ,o 
the f.gures, memory or buffer ent.ties 42, 52 for temoo- 
rar y storing the cells. The memory entities must be con- 
. trollable so that the cells stored in them can be dealt with 
separately, for instance, forwarded or cleared from the 
buffer, and so that a given number of cells at a time can 
be cleared from them. The relative enter of the cells 
. must remain the same for the period cf the storing and 
the memory entities must operate rapidly enough so that 
cells that are transmitted at a norma, rate do not pJe up 
. he base , station. The implementation of such memory 
entities » known as such oy those skilled in the art Fur- 
thermore, the base station according to the invention 
comprises a means for transmittmg ceil-oriented data to 
another base station and for receiving data from that 
base station during handover. As stated above the cell- 
oriented data involves either the actual transmission of 
cells, as in the embodiments of Figs. 5, 6. and 7 or the 
^smission of data on a cel. which, as counted'from a 

ZTnn meSSa9e ' W3S be,ng P rocesse ° at the 
■me of terminating the radio link between the base sta- 

sionTnn^ m ° bile Unit - The ,0rmati ° n ' the tra "smis- 
sion and the reception of cell-oriented data can prefer- 
ably be implemented as a programmable process car- 

base 0 ltt the b H° Ck th3t C ° ntr0iS the C P eration °< the 
base station, whereby known components and pro- 
gramming methods are used to implement it 

The radio data transmission system according to 
he nv ent comprjses tf ^ ^ ^ ^ 9 to 

east two base stations 40 and 50 according to the in- 

conlT deSCnbed a ° OVS - Mob,,e unil 41 <^n also be 
cons.dered part of the data transmission system be 
cause w, tn t (t tne user wo(j(d ^ ^ J be 

alcordiZtn T ° f SyS,6m - ' n ,hS d3,a ,ransm issi - 
tw«n th 9 K mVent,0n ' 3 d3Ia " nk is P rovid «d be- 
ween the base stations for transmitting cell-oriented da- 
ta during handover. It is preferable io implement the data 
transmission as a wired connection and it can be effect- 
ed directly between the base stat.ons or „ can be trans- 
mitted through switching device 51. 
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In the embodiments described above the handover 
has been mainly explained with reference to a case in 
which an individual mobile unit migrates. However the 
.nvention can be implemented, on more general terms 
m a data transmission system comprising at least one 
radio link segment. This means that the mobile unit of 
the preceding description can actually be a network rep- 
resentative that handles, on the one hand, the wireless 
connection to the base stations and, on the other hand 
the Wl red connections to the parts of the network thai 
are located in their own subordination. Furthermore a 
handover might be necessary for reasons other than the 
migration cf the mobile unit. It can be used, for example 
to balance out the load in the different parts of the net- 
work or ,t can be caused by a temporary disruption which 
weakens the capacity of the old base station 

The mobile unit can, of course, simply be a sepa- 
rate, portable mobile unit. In this case, it most probably 
consists of a mobile station segment which can be for 
example, a mobile phone of a digital cellular network 
(such as a GSM telephone) or a wireless digital tele- 
Phone (such as a DECT telephone), and of a computer 
segment which is in local connection with the said mo- 
bile station segment and which can be, e.g.. a laptop 
computer. The said local connection can be a wired con- 
nection or an infrared connection. 

whJTth inVe ? i0 , n diSC ' 0SeS 3 method and e <Wment in 
which the r,sk of packet loss and/or of out-of-ordering 
during handover is diminished to a significantly great ex- 
tent by means of transmitting, between the new and the 
old base stations, information on which cells are suc- 
cessfully transmitted and/or received across the radio 
■nterface before the handover. The invention can be ap- 
plied to create an effective ATM network solution that 
comprises connection segments of which at least one 
is wireless. 



Claims 



40 



1. A method for implementing a handover in a data 
transm.ss.on system that comprises a switch (51) 
and a first (40) and a second (50) base station that 
are affiliated with the switch, and a mobile unit (41) 
that is affiliated wirelessly with the base stations the 
data transmission system comprising the transmis- 
sion of data as cells of a given size, and the hando- 
ver comprising the transmission of data first be- 
so IT * 9 m ° bi,e Unit (41 > and the first °ase station 
(40) and, after that, between the mobile unit (41 ) 
and the second base station (50), characterized in 
ha the first base station (40) provides the switch 
(51) and/or the second base station (50) with infor- 
mat.on on which cells have been successfully trans- 
mitted between the first base station and the mobile 
unit. 

2. A method according to Claim 1, characterized in 
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that the transmission of cells continues between the 
second base station and the mobile unit start.ng 
from the first unsuccessfully transmitted cell be- 
tween the first base station and the mobile unit. 

} A method according to Claim 1 or 2, characterized 
in that in the first (40) and the second (50) base sta- 
tions downlink cells are stored in a buffer (42, 52) 
before transmitting them to the mobile unit (41 ). 

4 A method according to Claim 3, characterized in 
that when transmitting downlink cells from the first 
base station (40) to the mobile unit, the mobile unit 
(41) acknowledges the cells received successfully, 
whereby the downlink cells that are acknowledged 
as having been received successfully and in the 
right order are cleared from the buffer (42) of the 
first base station. 

5 A method according to Claim 4, characterized in 
that during a handover, the downlink cells, which 
have not been cleared from the buffer (42) of the 
first base station,. are. transmitted to the second 
base station (50) to be sent to the mobile unit (41). 

6 A method according to any of the preceding Claims, 
characterized in that the switch (51) adds a f.rst 
message (D) to the transmission flow consisting of 
the downlink data cells tc be transferred, the mes- 
sage (D) indicating the termination of the cells to be 
transmitted through the said first base station (40). 
and the start of the cells to be transmitted through 
the second base station (50). whereby the location 
of the first message (D) is fixed with respect to the 
downlink cells of said transmission fiow. 



7 A method according to any of the preceding Claims, 
characterized in that the switch (51 ) adds counter 
messages (C1, C2) to the transmission flow com- 
prised of downlink data cells to be transferred, the 
location of the counter messages being fixed with 
respect to said downlink cells of the transmission 
flow. 



has successfully sent ail the cells that preceded a 
given counter message (C1 ) to the mobile unit (41), 
it transmits another message that reports this to the 
second base station (50), and as a response to said 
s second message, the second base station clears 

the corresponding cells from its buffer (52). 

I o A method according to any of the preceding Claims, 
characterized in that the uplink cells in the mobile 

10 unit (41 ) are stored in a buffer before transmission. 

I I A method according to Claim 1 0, characterized in 
that when transmitting uplink cells from the mob.le 
unit (41 ) to the first base station (40). the base sta- 
rs tion acknowledges the successfully-received cells, 

wherebv the uplink cells that are acknowledged to 
have been received successfully and in the right or- 
der are cleared from said buffer of the mobile unit. 

20 12 A method according to Claim 10 or 11 , character- 
ized in that the first base station (40) transmits, dur- 
ing the handover, a third message (U) to the switch 
(51 ) the message indicating the termination of the 
' successfully transmitted cells through the first base 
25 station (40). 

13 a method according to any of the preceding Claims, 
' characterized- in that the mobile unit (41) adds 

counter messages to the transmission flow corn- 
30 prised of uolink data cells to be transferred the lo- 
cation of the counter messages being fixed with re- 
spect to the uplink cells of said transmission flow. 

1 4 A method according to Claim 1 3, characterized in 
35 that said counter messages comprise a serial 

numbe- » na t has been added to given numbering 
cells and that deviates from the immediately pre- 
ceding serial numbers, and that there is, respective- 
ly a predetermined number of cells between said 
40 numbering cells, belonging to the group of cells in- 
dicated by said serial number. 



8 A method according to Claim 7, characterized in 

that said counter messages (C 1 , C2) comprise a 
serial number that has been added to given num- 
bering cells and that deviates from the immediately 
preceding serial numbers, and there is. respective- 
ly, a predetermined number of cells between said 
numbering cells, belonging to the group of cells (31 , 
32. 33, 34) indicated by said serial number. 

9 A method according to Claim 7 or 8, characterized 

in that the switch (51 ) transmits the same cells both 
to the first (40) and to the second (50) base stations, 
whereby both base stations store said cells in the 
buffer (42 52). and after the first base station (40) 



15 a method according to Claim 1 3 or 1 4, character- 
ized in that 'he mobile unit (41 ) sends the same up- 

45 link cells to both the first (40) and to the second (50) 
base stations, whereby both base stations store the 
said uplink cells in a buffer, and after the first base 
station has successfully received all the cells 
that preceded a given counter message from the 

*so mobile unit (41), it transmits a fourth message re- 
porting this to the second base station (50) and, as 
a response to said fourth message, the second 
base station (50) clears the corresponding cells 
from its buffer. 

15 A base station (40. 50) of a radio data transmission 
system for transmitting data in cell form between a 
switch (51) connected to the base station by means 
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of a wired connection and a mccile unit (41) which 
■s ,n radio link with the base station, charactered 
■n comprising a means for delivsmg to other base 
stat,ons the data on cells that are transmitted suc- 
cessfully and in the right order between the base 
stat.on and the mobile unit, and a means for receiv- 
ing the corresponding data frco other base sta- 

17. A base station according to Cia.m 16. character- 
ized in comprising a buffer entity .'42, 52) for tern 
porarily storing the data in cell form, and a means 
for selectively clearing cells (ran said buffer entity. 

18 " r5iTw, tra ? S ?' SSi ° n SySt6m ccm P"^ng a switch 
(51 ) for controlling data in cell form, and at least two 
base stations (40, 50) that are affiliated with it for 
ransmitting the data in cell form between the switch 
(51) and the mobile unit (41), the mobile unit com- 
municating wirelessly with the base stations, char- 20 
actenzed ,n comprising a means for transmitting 
messages concerning the cells of the transferred 
data in cell form between the base stations - 
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